package com.clps.algorithm.chapter10.单词之和;

/**
 * 请设计实现一个类型MapSum，它有如下两个操作：
 *
 * + 函数insert，输入一个字符串和一个整数，往数据集合中添加一个字符串以及它对应的值。如果数据集合中已经包含该字符串，则将该字符串对应的值替换成新值。
 * + 函数sum，输入一个字符串，返回数据集合里所有以该字符串为前缀的字符串对应值之和。
 *
 * 例如，第一次调用函数insert添加字符串"happy"和它的值3，此时如果输入"hap"调用sum则返回3。第二次再用函数insert添加字符串"happen"和它的值2，此时如果输入"hap"调用sum则返回5。
 */
public class demo01 {

    public static void main(String[] args) {

    }




}
